Zitat Zitat von Jesus_666 Beitrag anzeigen
Und solange du nur die beiden Städte in der Knotenmenge hast, löst das Programm sogar das Travelling Salesman-Problem! Graphentheorie kann so einfach sein...
Cool, und die Findung der optimalen Lösung dauert nichtmal lange!
(ist das TSP überhaupt für Graphen mit weniger als 3 Knoten definiert? Bei einem einzigen Knoten gehts ja eigentlich wirklich nicht. xD)